POI2014Little Bird

먼저 dp를 생각해야 한다. 그러면 dp[i]를 첫 번째 나무에 도착할 때의 최소 피로치로 정의한다. 그러면 dp이동을 할 때 두 점 간의 고도 크기 관계를 고려해야 하기 때문에 분류하여 토론해야 한다. 그럼 이런 dp는 O(n2)입니다. 그래서 최적화를 고려한다. 왜냐하면 우리는 한 점의 dp값이 앞의 k개만 옮길 수 있다는 것을 발견했기 때문에 단조로운 대기열을 사용하여 dp를 최적화하려...

poi--단조로운 대기열